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Abstract 



C^ . We introduce the concept of indexed identity, where the usual no- 

tion of identity is a particular case. Our mathematical framework 
allows us a generalized method for 'indexing' predicates, which cor- 
responds to 'fuzzification' of properties, in an intuitive sense. It can 

K^ \ be established a relationship between this indexed mathematics and 

fuzzy mathematics. We show some few examples that illustrate our 
ideas. 



Q^ '• 1 Introduction 

Fuzzy set theory appeared for the first time in 1965, in a famous paper by 
L. A. Zadeh [^. Since then a lot of fuzzy mathematics has been created 
and developed. Nevertheless, concepts like fuzzy set, fuzzy subset, and fuzzy 
equality (between two fuzzy sets) usually depend on the concept of grade 
rS \ of membership. This procedure does not allow us to define fuzzy equality 

d \ between, e.g., two Urelemente, or even between two potatoes, up to the case 

that we consider a potato as a set. 

We present a concept of identity index which allows us to say how similar 
are two objects, even in the case that these two objects are not sets or fuzzy 
sets. Such a procedure allows us to define a sort of fuzzy membership (or 
grade of membership), fuzzy sets, fuzzy inclusion and fuzzy operations among 
fuzzy sets like union and intersection. 

This paper is the first one of a series dedicated to the concept of indexed 
identity and its applications. 
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2 Indexed Identity 

We use standard logical notation: -i is negation, A is conjunction, V is dis- 
junction, =^ is conditional, and -v^ is biconditional. '3' and 'V denote the 
existence and universal quantifiers, respectively. Next, we define an indexed 
variables system by means of a set-theoretical predicate, following Suppes 
ideas about axiomatization 0. By set theory we mean Zermelo-Fraenkel set 
theory (with or without Urelemente) . But it is obvious that our system may 
be defined into the scope of other set theories. 

Definition 1 An indexed variables system is an ordered pair {X, H) that 
satisfies the following seven axioms: 

Fl X is a non-empty set. 

F2 S = {=r}r£R is a family of binary predicates defined on the elements 
of X, where R is a subset of the interval of real numbers [0, 1], such 
that 1 G -R. When the ordered pair {x,y) E X x X satisfies the binary 
predicate =r, we denote it by x =r y. 

F3 If X =r y then y =r x. 

F4 x=iyzffx = y. 

F5 If X =r y and r ^ s then -i(x =s y). 

F6 'ix'iy3r{x =r y). 

Definition 2 The distinction between two elements of X is given by D{x, y) = 
l-r iffx=ry. 

F7 D{x, y) + D{y, z) > D{x, z) 

For the sake of simplicity we can call X as an indexed variables system 
or an indexed system. We call the binary relation =r indexed identity with 
index r or simply an indexed identity. 

Here follows an intuitive interpretation of the axioms and primitive con- 
cepts. X is our space of variables. The sentence a; =r y corresponds to say 
that X and y do have an identity index r, where < r < 1. If r is 1 (one) then 



X and y are identical objects. If r is not 1 then x and y are different objects. 
Nevertheless, if r is a number 'close' to 1, then x and y are very 'similar' 
objects, i.e., 'almost identical' objects. On the other hand, if r is close to 
(zero) then x and y are very different objects. They have 'almost zero- 
identity'. This is reflected in the last axiom. According to F7 if x and y are 
very similar (index r equal to 0.9, for example) and y and z are also very sim- 
ilar (index r equal to 0.9, as another example), then D{x, y) = D{y, z) = 0.1. 
So, the distinction between x and z should be less or equal to 0.2, i.e., they 
should have an identity index greater or equal to 0.8. In the particular case 
where D{x, y) = D{y, z) = 0, then D{x, z) = 0, i.e., ii x = y and y = z then 
X = z. Hence, axiom F7 is a generalization of the transitivity property of 
usual equality. The condition, in axiom F2 that lei? ensures consistency, 
since x =i y 4^ x = y. 

It is very important to emphasize that our mathematical framework is 
based on usual set theory, like Zermelo-Fraenkel's, for example. 

Theorem 1 D{x,y) is a distance between two points, and {X,E) induces a 
metric space {X,D). 

Proof: According to F4 and definition (§), we have D{x,x) = 0. According 
to F4 D{x,y) > ii X j^ y. According to F3 D{x,y) = D{y,x). According 
to F7 D{x,z) < D{x,y) + D{y,z). So, D{x,y) is the distance between x and 
y; and {X,D) is a metric space. □ 

Note that D is a metric such that D{x,y) G [0, 1]. 

Theorem 2 Any metric space (M, d) induces an indexed variables system 

(M,S) 

Proof: If (M, d) is a metric space, then d : M x M ^ ^'^ is a metric, 
where 9fJ^ is the set of nonnegative real numbers. If we define a function 
/ : 5R+ -^ [0, 1] such that f{x) = j^, then it is easy to prove that the 
function D : M x M ^ [0,1] given by D{a, b) = f{d{a, b)) is a metric whose 
images belong to the set [0, 1). That is, we can define D{a, b) as a distinction 
between a and b in the sense that a =r 6 iff -D(a, 6) = 1 — t, where r G (0, 1]. 
The reader can easily verify that (M, S) is an indexed variables system, where 

S = {=r}r. □ 



3 How to Calculate the Identity Index? 

One natural question is: how to calculate the index r? In other words, what 
are our criteria to say how similar x and y are? One possible answer is the 
use of a family {Ai} of unary predicates defined over the elements of X. 
For practical purposes we could consider a finite family {Ai}i(zF, where F 
is a finite set with cardinality, say, 100. If x and y are objects that share 
93 predicates of the family {Ai}i^p, then they have 93% of similarity, i.e., 
X =0.93 y- If X and y have nothing in common, then they are totally different 
objects, i.e., x =o.oo V- On the other hand, if x and y share all the predicates 
of the family {Ai}i^F, then x and y are identical objects, that is, they are 
the very same object with two different names or labels. Of course, this 
procedure just works if we make an adequate choice of possible predicates 
that objects of a given universe X may (or not) satisfy. Such an adequate 
choice of predicates depends on the problem that we want to solve. 

It is important to say what do we mean by 'two objects that share 93 
predicates'. We say that x and y share one given predicate Ai iff we have 
Ai{x) A Ai{y) or -^Ai{x) A -^Ai{y). We say that x and y do not share the 
predicate A^ iff we have Ai{x) A -iAi{y) or -iAi{x) A Ai{y). We say that x 
and y share n predicates iff there are n different predicates Ai that x and y 
share. 

As a simple example consider the set X = {2,3,8}, and the following 
family of predicates {Ai, A2, A^}, where Ai{x) means that x is an even num- 
ber, A2{x) says that x is an odd number and A3 (a;) corresponds to say that 
a; is a prime number. In this case we can calculate the index r of indistin- 
guishability between two elements x and y of X as it follows: 

number of predicates Ai that x and y share 

r = (1) 

total number of predicates 

So, we have 2 =1/3 3, 3 =0 8, 2 =2/3 8, 2 =1 2, 3 =1 3, and 8 =1 8, since 
Ai(2) A ^^2(2) A ^3(2) A ^Ai(3) A ^2(3) A ^3(3) A Ai(8) A ^^2(8) A -^3(8). 
Thus D{2,3) = |, D{3,8) = 1, and D{2,8) = |. It is easy to verify that X 
is an indexed variables system. 

So, in this context, the number 2 is more similar to number 8, than to 
number 3. In this same context, numbers 3 and 8 have nothing in common, 
since their index of indistinguishability r is zero. This example is recalled in 
the next Sections, in order to illustrate some definitions and theorems. 



As a final remark, note that definition (|^) does not give any hint on 
how to calculate the index r. Actually, the calculation of r depends on the 
particular problem that we want to solve by using the concept of indexed 
identity. Any generalization of equation (|l|) does not necessarily encompass 
all possible methods for calculating r. 

4 'Fuzzy' Set Theory with Indexed Identity 

In this Section we present an i-fuzzy set theory ('i' stands for indexed) based 
on the concept of indexed identity. We also show that this is a special case 
of Zadeh's original fuzzy set theory. 

Definition 3 If X is an indexed variables system then an i-fuzzy set is a 
function F : X ^ R, such that {x, r) ^ F ifJ3y & X{y =r x). 

According to current literature [0] , a fuzzy subset of a given X is a func- 
tion from X into [0, 1]. So: 

Theorem 3 Every i-fuzzy set is a fuzzy set. 

Proof: Straightforward from definitions of fuzzy set and i-fuzzy set.D 

This last theorem allows us to establish a relationship between fuzzy set 
theory (a la Zadeh) and our indexed variables system. 

Definition 4 The set of all i-fuzzy sets F : X ^ R is denoted by T{X\ R). 

Definition 5 Let X be an indexed variables system. If F is an i-fuzzy set 
and X is an element of X , then x &r F iff {x, r) G F . In other words, x &r F 
iff Fix) =r. 

Definition 6 If F and G are i-fuzzy sets, the union F U G is a function 
FUG : X ^ R defined as it follows: {x,r) ^ FUG ifjr = max{F(x), G'(x)}. 

Definition 7 If F andG are i-fuzzy sets, t/ie intersection FCiG is a function 
FnG : X ^ R defined as it follows: {x,r) e F nG iff r = min{F(x), G'(x)}. 



Theorem 4 The union of two i-fuzzy sets is an i-fuzzy set. 

Proof: According to definition (^, if {x,r) G F U G then r = F{x) or 
r = G{x). Since F is an i-fuzzy set, then there exists y & X {X is a given 
indexed variables system) such that y =f{x) x. Analogously, there is z G X 
where z =g(x) x. So, there is w (which is y or z) such that w =max{F(x),G(a;)} x. 
Hence, F U G is an i-fuzzy set.D 

Theorem 5 The intersection of two i-fuzzy sets is an i-fuzzy set. 

Proof: Analogous to the previous proof. □ 

Definition 8 Let X he an indexed variables system. If F and G are i-fuzzy 
sets then the distinction between F and G is given by 

D{F,G) = s\xv\F{x) - G{x)l 

xeX 

where sup stands for the supremum. 

Definition 9 If F and G are i-fuzzy sets then F =r G iff D{F, G) = 1 — r . 
The set of predicates =.,■ defined on elements of J-'{X; R) is denoted by H. 

Theorem 6 (jF(X;i?),S) is an indexed variables system. 

Proof: We have to prove that {J-'{X] R), S) satisfies axioms F1-F7. So, we 
split this proof into seven parts. Hence, if F, G, and H are i-fuzzy sets: 

1. Since X is nonempty, then J-'{X;R) is nonempty. This verifies axiom 
Fl. 

2. According to definition (D, < F{x) < 1 and < G{x) < 1, for aU 
xeX. So, < sup^g;^ \G{x)-F{x)\ < 1, i.e., < D{F,G) < 1. Since 
D{F,G) = 1 — r, where F =r G (definition (|^)), then S = {=r}reR is a 
family of binary predicates defined on the elements of J^(X; R), where 
i? is a subset of the interval of real numbers [0, 1], such that 1 G -R. As 
a matter of fact, the proof that 1 G -R is given in step 4 of this proof. 
This verifies axiom F2. 
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3. sup.g^ \F{x)-G{x)\ = sup.ex \G{x)-F{x)\, i.e., D{F,G) = D{G,F). 
So, according to definition (^ , F =r G iS G =r F. This verifies axiom 
F3. 

4. F =1 G iS F = G, according to definitions (P) and (^. This verifies 
axiom F4. 

5. If F =r G then D{F, G) = 1 — r. According to definition (^ there is 
no s such that s ^ r and -D(-F, G) = 1 — s. So, there is no s such that 
s 7^ r and F =s G. This verifies axiom F5. 

6. Since F and G are hmited functions, there is always a supremum 
si^PxGX \G{x) — F{x)\. So, \/xWy3r{F =r G). This verifies axiom F6. 

7. Since J^{X;R) is a space of hmited functions, then {J^{X; R),D) is 
a metric space, where D is given as in definition (H). This occurs 
because the distinction between two fuzzy sets is the weU known metric 
of uniform convergence or sup metric. Then the triangle inequality is 
satisfied. This verifies axiom F7.n 



Corollary 1 D{F, G) is a distance between two i-fuzzy sets, and {J-'{X; R), S) 
induces a metric space {J-'{X; R),D). 

Recalling the example given in Section III, we can define, e.g., the fol- 
lowing i-fuzzy sets: F = {(8, 1), (2, 2/3), (3, 0)}, G = {(3, 1), (2, 1/3), (8, 0)}, 
andH = {(2,1), (8, 2/3), (3, 1/3)}. So, F U G = {(8, 1), (3, 1), (2, 2/3)}, 
F n G = {(3, 0), (8, 0), (2, 1/3)}, and D{H, F U G) = 2/3. 



5 Indexing Predicates 

In this Section we give a general procedure which allows us to index any 
predicate, at least in principle. 

Since our mathematical framework is set theory, consider a set S defined 
by means of the Separation Schema of Zermelo-Fraenkel set theory: 

S = {xeX;P{x)} 



where X is a given set and P is a given predicate. So, if X is 'the set of 
human beings' and P is the predicate 'to be smart', then S corresponds to 
the set of smart people. 

The question now is: how to index predicate P? In other words: how 
to index the set S*? The procedure that we suggest follows in the next 
paragraphs. 

Definition 10 Let S and X be the sets given above. If x is an element of 
X, the distinction between x and S is 

D{x,S) = ini D{x,y) 

yes 

Note that this last definition allows us to index the predicate P, i.e., the 
set S. 

By indexing P we mean the definition of D{x, S). 

Definition 11 x =r S iff D{x,S) = 1 - r. 



Example 1 If X is 'the set of human beings' and P is the predicate 'to 
be smart', then S corresponds to the set of smart people. If we define a 
distinction function D{x, S) where x E X, then we are indexing the concept of 
'being smart'. If D {Einstein, S) = 0.5, then Einstein =0.5 S , i.e., Einstein 
is a half-smart person. The index r corresponds to a degree of smartness. 



Example 2 If X is the set of subsets of a given set T and P is the predicate 
'to be open' (in the usual topological sense), then S corresponds to the topology 
of a topological space. If we define a distinction function D{x, S) where 
X E X, then we are indexing the concept of 'being open'. If D{a,S) = 0.7, 
then a =0.3 S , i.e., a has a 0.3 degree of openess. 

These two examples can help us to see how powerful is this method of 
indexation. In the the second example we showed how to index the concept 
of 'open set' in a topological space. But we can discuss about how to index 
the very concept of topological space. 

If we want to index the predicate 'to be a topological space' rather than 
topological concepts like 'to be open' or 'to be compact', then we need: (1) a 



universe class X which corresponds to the collection of ordered pairs (T, T) of 
sets; and (2) a predicate P such that -P(Q') iff 3T3T such that (i) Q= = (T, T), 
(ii) T is a non-empty set, (iii) the elements of T are subsets of T, (iv) $ ^ T, 
(v) T & T, (vi) if ti and ^2 are elements of T then ti fl t2 G T, and (vii) 
an arbitrary union of elements of T is still an element of T. Besides, we 
need a distinction function (which is a metric) D : X x X —>■ [0,1]. Since in 
Zermelo-Fraenkel set theory there is no such a thing like the set of all ordered 
pairs of sets, then we cannot found our mathematical framework into usual 
set theory. We could consider X as a category. In this case we should extend 
definition ([1|) to a category-theoretical predicate, which is a task for future 
works. 

Something analogous could be said about groups, vector spaces, lattices, 
fields, and other mathematical theories usually founded into the scope of set 
theory. 

6 Conclusions 

The main advantages of our mathematical framework are: 

1. It is a kind of fuzzy mathematics (in the intuitive sense), which fuzzifies 
the concept of equality rather than that one of membership (as in the 
original work of Zadeh). So, it offers another point of view in the 
process of fuzzification. 

2. It allows us to use the theory of metric spaces, at least in principle, in 
order to derive theorems in fuzzy set theory. 

3. It allows us a generalized method of 'fuzzification' of predicates, in the 
sense given in the previous Section. 
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